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The present note is really a Section in a forthcoming treatise jl] on differ- 
ential forms in the context of Synthetic Differential Geometry (elaborating 
on [2], [3], pQ); but since the methods of this Section fall entirely within ele- 
mentary linear algebra over a commutative ring R, we believe that it might 
be of more general interest, and worthwile a separate publication. 

The base ring R over which we work is implicitly supposed to have a rich 
supply of nilpotent elements, in particular elements d G R with d 2 = 0, since 
otherwise the theory collapses to the "theory of 0- matrices" . 

For the applications which motivated the present research, R is the num- 
ber line in a model of Synthetic Differential Geometry (SDG), but no as- 
sumptions in this direction are needed for what we develop here. The only 
extra assumption on R that we do make, is that "2 is cancellable in R" , 
meaning that for all x G R, x + x = implies x = 0. This will be a standing 
assumption. 

1 Matrices 

We consider a commutative ring R. We use the word "vector space" as 
synonymous with ".R-module", and "linear" means ".R-linear". A vector 
space is called finite dimensional if it is linearly isomorphic to some R n . 

We begin by describing some equationally defined subsets of R, of R n 
(=the vector space of n-dimensional coordinate vectors), and of R m n (=the 
vector space of m x n-matrices over R). 

The fundamental one is D C _R, 

D := {x G R | x 2 = 0}. 
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More generally, for n a positive integer, we let D(n) C R n be the following 
set of n-dimensional coordinate vectors 

D(n) := {(xi, . . . , x n ) G R n \ XjXf = for all j,j f = 1, . . . , n}, 

in particular (j = j'), x| = 0, so that D(n) C D" C R n . The inclusion 
D[n) C D n will usually be a proper inclusion, except for n — 1. Note also 
that £) = -D(l). Note that if x is in D(m), then so is A ■ x for any A € R, 
in particular, — x is in D(m) if x is. In general, D(n) is not stable under 
addition. 

The notation for D and D[n) is the standard one of SDG. The follow- 
ing set D(m,n) was first described in [2] §1.16 and §1.18, with the aim of 
constructing a combinatorial notion of differential m-form. 

The subset D(m,n) C R m ' n is the following set ofmxn matrices [xij] 
(m, n > 2): 

D(m,n) := {[x^-] ER mn \ x^x^ji + Xj/j-x^v = 

for all = 1, . . . m and j, j' = 1, . . . , n}. 

- We note that the equations defining D(m,n) are row-column symmetric; 
equivalently, the transpose of a matrix in D(m,n) belongs to D(n,m). Also 
clearly any p x q submatrix of a matrix in D(m,n) belongs to D(p,q). For 
if the defining equations 



hold for all indices they hold for any subset of them. And since 

each of the equations in (TjQ) only involve (at most) four indices i,i r ,j,f, we 
see that for and m x n matrix to belong to D(m, n) it suffices that all of its 
2x2 submatrices belong to D(2, 2). 

If [xy] G D(m,n), we get in particular, by putting i = i' in the defining 
equation (TjQ), that for any j,j' = 1, . . . , n 



Since 2 is assumed cancellable in R, we deduce from this equation that 
XijXiji = 0, which is to say that the ith row of [x^] belongs to D(n). 
Similarly, the jth column belongs to D[m). 








(1) 



o. 



2 



The equations (pQ) denning D(m,n) can be reformulated in terms of a 
certain bilinear map (3 : R n x FT — > _R n , where y) is the n 2 -tuple whose 

jj' entry is Zjf/j' + Xjtyj. Then an m x n matrix X (m, n > 2) is in D(m, n) 
if and only if /9(r i5 r^) = for alH, «' = 1, . . . , m (r, denoting the zth row of 
X). 

Note that this description is not row-column symmetric. But it has the 
advantage of making the following observation almost trivial: 

Proposition 1 If an m x n matrix X is in D(m,n), then the matrix X' 
formed by adjoining to X a row which is a linear combination of the rows of 
X , is in D{m + 1, n). 

(There is of course a similar Proposition for columns.) Combining this 
Proposition with the observation that the rows of a matrix in D(p, n) are in 
D(n), we therefore have 

Proposition 2 If X is a matrix in D(m,n), then any row in X is in D(n), 
and also any linear combination of rows of X is in D(n). - Similarly for 
columns. 

We have a "geometric" characterization of matrices in D(m, n), which de- 
pends on the following definition. We say that two vectors x — (xi, . . . , v n ) 
and y = (yi, . . . ,y n ) in R n are neighbors (more precisely, first order neigh- 
bours) if x — y G D(n). It is clearly a reflexive and symmetric relation. To 
say that x G D(n) is thus equivalent to saying that x is a neighbour of the 
zero vector G R n . (This "neigbour" -relation is closely related to "the first 
neighbourhood of the diagonal" known for schemes in algebraic geometry, 
see e..g. [TJ; this is a fundamental relation in SDG.) 

The geometric characterization of D(m,n) is now the equivalence of 1) 
and 2) (or of 1) and 3)) in the following 

Proposition 3 Given an m x n matrix X = [x^] (m,n > 2). Then the 
following three conditions are equivalent: 1) the matrix belongs to D(m,n); 
2) each of its rows is a neigbour of G R n , and any two rows are mutual 
neighbours; 3) each of its columns is a neigbour of G R m , and any two 
columns are mutual neighbours. 2') any linear combination of the rows of X 
is in D{n); 3') any linear combination of the columns of X is in D{m). 
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Proof. We have already observed (Proposition [2]) that 1) implies 2'), which 
in turn trivially implies 2). 

Conversely, assume the condition 2). Let r { denote the ith row of the 
matrix. Then the condition 2) in particular says that the r { and are 
neighbours; this means that for any pair of column indices 

{n-U')j ■ (Li-Li')f = 

where for a vector x G R n , Xj denotes its jth coordinate. So (x^ — Xi/j) ■ 
(xiji — Xi'j') = 0. Multiplying out, we get 

The first term vanishes because G D(n), and the last term vanishes because 
r_ { , G D(n). The two middle terms therefore vanish together, proving that 
the defining equations ([T|) for D(m, n) hold for the matrix. This proves 
equivalence of 1), 2), and 2'). The equivalence of 1), 3), and 3') now follows 
because of the row-column symmetry of the equations defining D(m,n). 

Remark. The condition 2) in this Proposition was the motivation for 
the consideration of D(m,n), since the condition says that the m rows of 
the matrix, together with the zero row, form an infinitesimal m-simplex, i.e. 
an m + 1-tuple of mutual neighbour points, in R n ; see [2] 1.18 and [3]. (In 
the context of SDG, the theory of differential m-forms, in its combinatorial 
formulation, has for its basic input-quantities such infinitesimal m-simplices. 
The notion of infinitesimal m-simplex, and of afline combinations of the ver- 
tices of such, make invariant sense in any manifold N, due to some of the 
algebraic stability properties (in the spirit of Proposition [13] below) which 
D(m, n) enjoys.) 



2 Stability properties 

We begin with a "coordinate free" characterization of D(n) C R n . Recall 
that we assume that 2 is cancellable in R. (Another characterization is given 
in Proposition [7] below.) 

Proposition 4 Let x G R n . Then x G D(n) if and only if for any linear 
a: R n -»• R, a(x) G D. 
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Proof. Assume x G D(n). Let a have matrix (ax, ... , a n ), so that = 
J2j a j x j- Then 

(a(x)) 2 = (^a^X^ajvXjO, 

3 j' 

which is a sum of n 2 terms each of which vanish 

because XjXji = 0. 

Conversely, assume a(x) G D for all linear a : R n — > i?. Taking a to 
be projj (=projection onto the jth coordinate), the assumption gives that 
x 2 = 0. Then taking a to be proj^ +proj J /, the assumption gives that (xj + 
Xj') 2 = 0. In view of x 2 = and x 2 , = 0, this says 2xjXy = 0, and since 2 is 
cancellable, XjXy = 0. 

The following is an immediate Corollary: 

Proposition 5 Let f : R n — > R rn be a linear map. Then f maps D(n) into 
D(m). 

Proof. Let x£D(n). To see that f(x) G D(m), it suffices, by Proposition HI 
to see that for any linear functional a : R m —>■ R, we have a(f(x)) G D. But 
ao f is a linear functional on R n , and thus takes x into D, by the Proposition 
H] again. 

The set of matrices D(m,n) was defined for m, n > 2 only, but it will 
make statements easier if we extend the definition by putting D(l,n) = 
D(n), D(m, 1) = D(m) (here, of course, we identify RP with the set of 1 x p 
matrices, or p x 1 matrices, as appropriate). By Proposition |2J the assertion 
that pxq submatrices of matrices in D(m, n) are in D(p, q) retains its validity, 
also for p or q — 1. 

Proposition 6 Let X G D(m,n). Then for any p x m matrix P, P ■ X G 
D{p, n); and for any n x q-matrix Q , X ■ Q G D(m, q). 

Proof. Because of the row-column symmetry of the property of being in 
D(k, I), it suffices to prove one of the two statements of the Proposition, say, 
the first. So consider the p x n matrix P ■ X. Each of its rows is a linear 
combination of rows from X, hence is in D(n), by Proposition [2j But also any 
linear combinatinon of rows in P ■ X is in D(n), since a linear combination 
of linear combinations of some vectors is again a linear combination of these 
vectors. So the result follows from Proposition [3j 

Here is an alternative characterization of D(n) C R n : 



5 



Proposition 7 Let x G R n . Then the following conditions are equivalent: 

1) x G -D(n); 

2) for any bilinear <ft : R n x i? n — ► i£, <f>(%,3i) — 0; 

5j /or any symmetric bilinear ip : i? n x i? n — > R, tp(x,x) = 0. 

Proof. Any bilinear <p : R n x i?" — > R may be written ^ + <p a with -0 bilinear 
symmetric and <p a bilinear alternating, in particular, <f) a (y,y) = for any 
y. Therefore, 2) and 3) are equivalent. Assume 2). For any pair of indices 
i, i' — 1, . . . , n, we have the bilinear map 

(x,y)^ Xi-y v . (3) 

The assumption 2) applied to this bilinear map and to the given x gives that 
Xi ■ Xi' =0 for all such pairs i,i', and this is the defining set of equations 
for D(n), so x G D(n), proving 1). Finally, 1) implies 2), since any bilinear 
R n x R n — > R is a linear combination of the special bilinear maps listed in 



3 Coordinate free aspects 

Consider an arbitrary vector space (= R- module) V. We let D S (V) C V be 
the set defined by 

{v G V | 3 linear / : R n — > V (for some n) and 3x G Z)(n) with f(x) = v}. 
Also, we let D W (V) C V be the set defined by 

{t> G V | V linear : V -> R, <j>{v) G D}. (4) 

From Proposition H] follows immediately that D S (V) C (whence the 

subscripts s and w, for "strong" and "weak"). However, 

Proposition 8 If V is finite dimensional (i.e. if V = R m for some m), 
D S (V) = D W {V) (denoted D{V)); for V = R m , D(V) = D{m). 

(An alternative characterization of D(V), in terms of quadratic maps, may 
be obtained from a coordinate free version of Proposition [7] above.) 

Proof. Since both constructions D s (—) and D w (—) are preserved under 
linear isomorphisms, it suffices to prove the result for V = R m , i.e. to prove 
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D{m) = D s (R m ) = D w (R m ). Clearly D(m) C D s (R m ); for, the witnessing / 
may be taken to be the identity map. Also D s (R m ) C D w (R m ), as observed 
for a general V. And finally D w (R m ) C D(m) by Proposition HI 

Since m x n matrices may be identified with linear maps i? n — > i? m , we 
would like a characterization of the matrices in D(m, n) in terms of the vector 
space Lin(R n ,R m ). 

Let V and W be finite dimensional vector spaces (V = R n , W = R m , 
say). 

Proposition 9 For a linear map F : V — > W , the following conditions are 
equivalent: 

1) for alive V, F(v) G D(W). 

2) for all v & V and all linear junctionals y : W — > R, y(F(v)) G D. 

3) (ifV = R n , W = R m ): F G D(m,n). 

Proof. The equivalence of 1) and 2) follows from Proposition [HI applied to 
F(v); 3) implies 1), by Proposition [6j Finally (assming V = R n , W = R m ), 
to say that 1) holds is now equivalent to saying that the matrix product 
F ■ v is in D(m) for any n-dimensional column vector v, or, equivalently, 
that any linear combination of the columns of F is in D(m). This implies by 
Proposition [3] that F G D(m,n). 

For arbitrary finite dimensional vector spaces V and W, we may now 
define a subset D(V,W) C Lin(V,W) by saying that F G D(V,W) if the 
equivalent conditions 1) and 2) in the Proposition hold. Then D(R n , R m ) = 
D(m,n) (note the unfortunate interchange of the order of the arguments.) 
Also, under the identification of V with Lin(R, V), D(V) gets identified with 
D(R,V). 

Note that if V and W are finite dimensional, Lin(V, W) is finite dimen- 
sional, and so D(Lin(V, W)) C Lin(V, W) makes sense; it will in general be 
strictly smaller than D(V,W); in matrix terms, let V = R n ,W = R m , and 
let A = [aij] G Lin(V, W). Then to say that A G D(Lin(V, W) is to say that 
dijdi'j' = for all i, i',j,j', which is a strictly stronger assertion than ([T]) (the 
fact that it is strictly stronger follows from the description of the "generic" 
matrix in D(m, n) given at the end of the next Section.) 

Let us finally record the "ideal-" properties of Proposition [6] when ex- 
pressed in coordinate free terms; V, W, as well as U, U', denote finite dimen- 
sional vector spaces. 
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Proposition 10 Let F e D(V, W). Then for any linear maps P : W — > U 
andQ :U' ^V, PoFoQ e D(U', U). 

4 Determinants 

We now consider square matrices, say nxn. They form the i?-algebra gl(n); 
the subset D(n,n) C pZ(n) satisfies the ideal property, Proposition 0, (but it 
is not an ideal, since it is not stable under addition). Recall that X e D(n, n) 
means that the equations (pQ) hold. Some of the determinant theory depends 
only on a smaller set of equations, namely on the equations 

oc i j oc ij j i I oc 2' j oc t j 1 ^ 5 ^ 

for i ^ i' and j 7^ j'. For brevity, we call a matrix satisfying this restricted 
set of equations a special matrix. Thus, a 2 x 2 matrix [i^-] is special if 

3^11^22 + ^12^21 = 0; 

a matrix is special iff all its 2 x 2 submatrices are special. Unlike matrices in 
D(n,n) (which always are nilpotent), special matrices may be invertible, to 
wit for instance the 2x2 matrix over Q 

" 1 -1 " 
1 1 • 

Recall that the trace of an n x n matrix X is the sum of its diagonal 
entries, tr(X) = J2i x a- The product of the diagonal entries is usually not 
very interesting, but it will be significant here; for brevity, we call it the 
multiplicative trace of the matrix, 

tr m (X) := Y[%ii 



Proposition 11 For special matrices (in particular for matrices in D(n, n) ), 
multiplicative trace is a multilinear alternating function of the columns ( or 
of the rows) of the matrix. 
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Proof. We do the column case. Multilinearity is clear. For the alternating 
property, it suffices to see that if we interchange two columns of a special 
matrix, then the multiplicative trace changes sign. For simplicity of notation, 
let us consider interchange of the two first columns of a special matrix X, 
with resulting matrix X'. Then 

tr m (X) = x n x 2 2U 

where u is the product X33 • . . . ■ x nn , and 

tr m (X') = x 12 x 2 iu, 

with the same u. These two expressions differ by sign, by ([5]), and this proves 
the Proposition. 

Recall the standard formla for the determinant of an n x n matrix X, 

n 

sign(a) JJx iCT (o- (6) 

The product in the ath term may be viewed as tr m (X°"), where X a comes 
about by permuting the n columns of X according to o. 

Thus, we can write the standard formula for the determinant of any n x n 
matrix X as follows: 

det(X) = ^sign(a)tr m (X CT ). 

If X is special, it follows from the Proposition that 

tr m (X CT ) = sign(o-)tr m (X); 

since sign(a) • sign(cr) = 1, we have that all the n\ terms in the sum ([6]) are 
equal, namely equal to tr m (X). 
So we get in particular 

Corollary 12 If X is a special n x n matrix, in particular, if X G D(n,n), 
then we have 

det(X) = n\ tr m (X). 
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Remark. The contention of this section is that for a matrix X G D(n, n) 
(n > 2), its determinant is of interest. Clearly, over suitable rings R, there 
do exist non-zero matrices in D(n,n), - take e.g. the n x n matrix all of 
whose entries are equal to d G R, where d G R has d 2 = 0. This matrix, 
however, has determinant zero. Do there, for suitable R, exist X G D(n,n) 
with non-zero determinant ? The answer is yes, namely one may take R to 
be the commutative /c-algebra containing the generic X G D(n,n) (here, k 
is a field of characteristic 0). By this, we mean the /c-algebra 

R := k[X n ,Xi2, • • • , X nn ]/ J 

obtained from the polynomial /c-algebra in n 2 indeterminates Xij, by dividing 
out the ideal J, where J is generated by the defining equations (pQ) for D(n, n). 
In this ring R, the matrix [X^] formed by the indeterminates satisfies the 
defining equations for being in D(n,n), by construction (in fact, it is what 
one would call the generic such matrix, for fc-algebras) ; and its determinant 
is non-zero, by Theorem 1.16.4 in [2J. For instance, if n = 2, the theorem 
quoted implies that R, as a vector space over k, is 6-dimensional, having for 
its basis the (classes modulo J of) the six polynomials 



1) Xii,Xi2, X 2 l,X 2 2, 



Xn X\2 

X 2 \ X 22 



More generally, the fc-algebra R containing the generic matrix X in D(m, n) 
is finite dimensional, having for its basis the determinants of all p x p- 
submatrices of X (the x 0-matrix is taken to be he constant polynomial 1); 
see loc.cit. 



5 Non-linear aspects 

Assume that g : R m — > R is a map, not necessarily linear. Then if X is an 
m x n matrix, we get anlxn matrix g ■ X by applying g to each of the n 
columns of X. If g is linear, so given by an I x m matrix, g ■ X is just the 
standard matrix product of g and X. 

If a G R n (viewed as a column matrix), X ■ a G R m is a linear combi- 
nation of the columns of X (with coefficients the entries of a). Any linear 
map g : R m —>■ R l preserves linear combinations, which in matrix theoretic 
formulation says 

g-(X-a) = (g.X)-a } (7) 
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which is just the associative law for matrix multiplication. A crucial property 
of matrices X G D(m,n) is the following Proposition: 

Proposition 13 Let X G D(m,n), and let g : R m —>■ R l be a O-preserving 
polynomial map. Then g preserves linear combinations of the columns of X , 
i.e. the law ([7]) holds. 

Proof. It is enough to consider the case where 1 = 1. To say that g is a 
O-preserving polynomial map is to say that 

g(u) = gx{u) + g 2 (u, u) + . . . + g p (u, ...,«) 

with gk : R m x . . . x R m — > R fc-linear symmetric. We shall do the case of 
"degree-2" polynomials only, so 

g{u) = g x {u) + g 2 (u,u) 

with g>i linear and g 2 bilinear symmetric. Since ([7]) holds for g = gi, it suffices 
to see that it holds for the g given by u i— > ^(w, w); it does so, because both 
sides of (jTj) then give 0, as we shall argue. First X -a G D(m), by Proposition 
[21 and it is therefore killed by u i— ► ^(w, w)' by Proposition [7J On the other 
hand, the matrix (72 • -X" has for its columns ^(cj, Cj), and since g 2 {— , —) is 
symmetric bilinear, these columns are all 0, again by Propositions [2] and [7J 

Remark. Consider for a moment the real numbers R. If g : M m — > M' 
is a smooth zero preserving map, then it may be written gi + h with gi 
linear, and h a remainder of the form u 1— > g2(u,u) ■ k(u) with ^2 bilinear 
symmetric (and fc smooth). This assumption on g (except the smoothness), 
makes sense also for a general commutative ring R instead of K. Inspecting 
the proof of Proposition [13], we see that we might as well have proved the 
following Proposition; we did not present it as our "primary" formulation, 
because its seems like a more ad hoc result. It is, however, in this form that 
it is applied in SDG. (In fact, in SDG, the decomposition assumed in the 
Proposition obtains for any zero-preserving map g : R m — > R l .) 

Proposition 14 Let g : R m — > R l be a zero preserving map, and assume g 
may be written gi + h with g% linear, and h a remainder of the form u 1— > 
g2(u,u) ■ k(u) with g% bilinear symmetric. If X G D(m,n), g preserves linear 
combinations of the columns of X, i.e. the law ([7j) holds. 
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